Assigning weights to minimize the covering radius in the plane
نویسندگان
چکیده
منابع مشابه
Assigning Weights to Minimize the Covering Radius in the Plane
Given a set P of n points in the plane and a multiset W of k weights with k ≤ n, we assign each weight in W to a distinct point in P to minimize the maximum weighted distance from the weighted center of P to any point in P . In this paper, we give two algorithms which take O(kn log n) time and O(kn log k + kn log n) time, respectively. For a constant k, the second algorithm takes only O(n log n...
متن کاملfrom linguistics to literature: a linguistic approach to the study of linguistic deviations in the turkish divan of shahriar
chapter i provides an overview of structural linguistics and touches upon the saussurean dichotomies with the final goal of exploring their relevance to the stylistic studies of literature. to provide evidence for the singificance of the study, chapter ii deals with the controversial issue of linguistics and literature, and presents opposing views which, at the same time, have been central to t...
15 صفحه اولon the relationship between self- regulated learning strategies use and willingness to communicate in the context of writing
این تحقیق به منظور بررسی رابطه بین میزان استراتژیهای خود-تنظیم شده یادگیری و تمایل به ایجاد ارتباط دانشجویان زبان انگلیسی انجام شده است.علاوه بر این،روابط و کنش های موجود بین ریزسنجه های استراتژیهای خود-تنظیم شده یادگُیری ، مهارت نگارش و تمایل به برقراری ارتباط و همچنین تاٍثیرجنسیت دانشجویان زبان انگلیسی در استراتژیهای خود-تنظیم شده یادگیری و تمایل به برقراری ارتباط آنها مورد بررسی قرار گرفته شد.
15 صفحه اولa critical discourse analysis of the new york times and the tehran times news articles, covering the u.s.-led war in afghanistan
تحقیق حاضر متون خبری روزنامه های نیویورک تایمز و تهران تایمز را به صورت تحلیل انتقادی کلامی مورد بررسی قرارمی دهدکه درمورد جنگ به رهبری آ مریکا در افغانستان است. هدف از این تحقیق نشان دادن تاثیر ایدیولوژی و نگرشهای نویسندگان متون خبری است که ممکن است پنهان باشد. برای انجام این تحقیق 20 متن خبری) از هر روزنامه 10 متن خبری) به صورت تصادفی از سایت اینترنتی روزنامه های نیویورک تایمز و تهران تایمز ا...
15 صفحه اولذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Computational Geometry
سال: 2019
ISSN: 0925-7721
DOI: 10.1016/j.comgeo.2018.10.007